#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	long long p;
	int b[2000003]={0};
	cin>>n;
	float a;
	double k,j;
	int i;
	for(i=1;i<=n;i++)
	{
		cin>>a>>k;
	for(j=1;j<=k;j++)
	{p=(int)(j*a);
	if(b[p]==0) b[p]=1;
	else b[p]=0;};
	};
	for(i=1;;i++)
	if(b[i]==1) {cout<<i;return 0;};
	return 0;
}
